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Observant investigation of the series of primes will perceive several 
properties with a generality that can be lifted to any degree of probability 
by using continued induction, while the discovery of their proof with 
all required strictness presents the greatest difficulties. One of the most 
curious results of this kind appears when we divide the members of the 
series through an arbitrary number. If we ignore the primes dividing the 
divisor, which are among the first members of the series, all other primes 
will leave a residue that is coprime to the divisor. The main result after 
continued division is that every residue appears to return infinitely often, 
and in particular, that the ratio of the values that indicate how often two 
arbitrary residues have come up until a specific position is reached will 
have unity as limit if we continue division indefinitely. After abstracting 
away the constancy of appearance of single residues and limiting the result 
to the never ending of the appearance of each residue, we can state the 
latter as the theorem: "that each unlimited arithmetic progression, with 
the first member and the difference being coprime, will contain infinitely 
many primes." 

No proof existed for this simple theorem until now, however desirable 
such a proof would have been for the numerous applications that can be 
made of the theorem. The only mathematician who has tried a justification 
of this theorem, as far as I know, is Legendre[4J, who should not only 
have been interested in investigating it because the difficulty of the sub- 
ject would have appealed to him, but especially also because he used the 
mentioned property of arithmetic progressions as lemma with some earlier 
works. Legendre bases a possible proof on the task to find the longest run 
of members of an arithmetic progression that are divisible by given primes, 
but he solves it only by induction. If one tries to prove the solution of that 
task, which was thus found by him and which is highly strange because of 
its simplicity, then one encounters great difficulties that I did not succeed 
to overcome. Only after I entirely left the line taken by Legendre I arrived 
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at a completely strict proof of the theorem on arithmetic progressions. The 
proof so found, which I have the honor to present to the Academy in this 
paper, is not fully arithmetical but based partly on the study of continous 
variables. With the novelty of the applied principles it appeared useful to 
me to start with the treatment of the special case where the difference of 
the progression is an odd prime, before proving the theorem in its entire 
generality. 

§• 1- 

Let /? an odd prime and c a primitive root of it such that the residues of 
the powers: 

c° 

when divided by p, and ordered, are identical to the numbers: 
1, 2, 3, . . . , p — 1. Let n a number not divisible by p, then, after GAUSS, we 
will call the exponent 7 < p — 1 which satisfies the congruence c'^ = n 
(mod. p) the index of n and, if necessary, denote it as 7^. The choice of 
the primitive root shall be arbitrary as long as it is fixed. Regarding the 
above defined indices the easily provable theorem holds that the index 
of a product equals the sum of indices of its factors minus the included 
multiple of p — 1. Further we notice that always 71 = 0, 7p-i = \{p — 1), 
as well as 7„ is even or odd, according to n being quadratic residue of p or 
not, or applying Legendre's symbol, according to (|) = +1 or (|) = -1. 

Now let q a prime different from p (not excluding 2) and s a positive 
variable greater than unity. Further we denote as co an arbitrary root of the 
equation: 

(1) a;P-i -1 = 0, 

and we construct the geometrical series: 

where 7 means the index oi q. If we substitute for q every prime different 
from p and multiply the so formed equations in each other we get a series 
on the right hand with a structure that is easily perceived. Namely, let n any 
integer not divisible by p, and let n = q'"^'q"'^" . . ., where q', q", . . . denote 
different primes, then the general term will be of the form: 

But now it holds that: 

m'jd' + m"jci" H =ln (mod. p - 1), 

and because of (H): 
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Therefore we have the equation: 

(3) n — ^ = E^^- = L, 

^ ^ ^ 1 - cv-y^ ^ 

where the multiplication sign applies to the whole series of primes with 
the only exception of p, while the sum is over all integers from 1 to oo not 
divisible by p. The letter 7 means on the left 7^, but on the right j„. 

The equation just found represents p — 1 different equations that result 
if we put for a; its p — 1 values. It is known that these p — 1 different values 
can be written using powers of the same Q when it is chosen correctly, to 
wit: 

According to this notation, we will write the different values L of the 
series or product as: 

(4) Lo, Li, L2, . . . , Lp_2 

where it is obvious that Lq and L\j^^_-y^ have a meaning independent of the 
choice of O and that they relate to a; = 1 and a; = — 1, respectively. 

Before we go on it is necessary to state the reason for the condition made 
above, that s > 1 should hold. We can convince ourselves of the necessity 
of this limitation if we respect the essential difference which exists between 
two kinds of infinite series. If we regard each value instead of each term 
or, it being imaginary, its module, then two cases can happen. Either it is 
possible to give a finite value which is greater than the sum of any of how- 
ever many of these values or moduli, or this condition cannot be satisfied 
by any finite number. In the first case, the series always converges and has 
a completely defined sum regardless how the series terms are ordered, be 
it that they continue to two and more dimensions or that they comprise a 
double or multiple series. In the second case the series can converge too but 
convergence is essentially dependent on the kind of order of terms. Does 
convergence hold for a specific order then it can stop when this order is 
changed, or, if this does not happen, then the sum of the series might be- 
come completely different. So, for example, of the two series made from 
the same terms: 

^_J_ \ \_ _\ \_ 

^ ^ ^fl \fb \fl 
11111 

V3 V2 \/5 V7 ^4 
only the first converges while of the following: 
, 11111 

11111 
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both converge, but with different sums. 

Our infinite series L, as can be easily seen, belongs only then to the first 
of the classes we just differentiated if we assume s > 1, such that if we 
put, under this condition, L = A + then A and }i will get completely 

defined finite values. Denoting now with fm + gm \/— 1 the product of the 
first m factors of the form ^ ^ , where the order of the factors may be 

arbitrary, we can always make m of a size such that among these first m 
factors will be all those satisfying q < h with h an arbitrary integer. As 
soon as m reaches this size, each of both differences /,„ — A, gm — }i, will 
obviously, ignoring the sign, always stay smaller than ^ + pjrpYj? + ■ ■ ■ / 
however large m may be imagined to grow further. Under the assumption 
s > 1 however, the value p + Q^^^y + • • • may shrink arbitrarily small 
with a correspondingly huge h. Therefore, it is proved that the infinite 
product in (|3]) has a value equal to the series L, independent of the order of 
factors. With s = 1 or s < 1 however, this proof can be no longer applied 
and, in fact, the infinite product has then in general no longer a definite 
value, regardless of factor ordering. If we could prove the existence of a 
limit for the multiplication continued to infinity, given a specific ordering 
of the factors, then the equation (O, understood correctly, would still hold 
but would have no use for the statement of the value. We would then, 
q', q", q", . . . being the values of q according to the assumed ordering, have 
to view the series L as a multiple series that has to be ordered such that first 
those members would be taken where n only contains the prime factor q' , 
then those of the rest where n has no other factors than q' , q" and so on. 
From the necessity to order the members this way the summation of the 
series would become as difficult as the investigation of the product itself 
already is. 

§• 2. 

If we put s = 1 + () the equation Q still holds, however small the positive 
value Q is assumed. We want to study now how the series L in (|3l) changes 
if Q is let become infinitely small. The behaviour of the series with respect 
to this is quite different, according to co being equal to positive unity or 
having any other value. To begin with the first case, or the investigation 
of Lq, we look at the sum: 

1 1 1 

~ F+e ^ + ^ {k + iy+Q^'" ' 

where k denotes a positive constant. If we substitute in the well-known 
formula: 




r(i + (?) 



for k sequentially k, k + 1, k + 2, . . . and add, we get: 



S = -_l_ /'log*? (-\^ dx. 

I{l + q) Jq ^ \x) l-x 

act at the same time: 



If we add | and subtract at the same time 



q T{l + Q) I{l + Q)Jo 
the equation transforms into: 

^ 1 1 ( x^-^ 

S = - + 



Q I{1 + q)Jq \1-x log 
where the second member, for q infinitely small, approaches the finite limit: 

Regarding instead of the series S the more general one which has two 
positive constants a, b: 

1 1 1 

^ (& + fl)i+e ^ (b + 2fl)i+e ^ ■ ■ ■ ' 
we need only transform it into: 




and compare with S to see immediately that it equals to an expression of 
the following form: 

where (p{Q) approaches a finite limit with q becoming infinitely small. 
The studied series Lq consists of p — 1 partial series like: 

11 1 

+ ^ ^ + 



where we have to assume successively m = 1, 2, . . . , p — 1. We have thus: 

(5) Lo = ^ ■ - + cpiQ), 

V Q 

where again (p{Q) is a function of q that, whenever q gets infinitely small, 
has a finite value which could be easily expressed through a definite inte- 
gral, given what we found so far. This is not necessary for our task, how- 
ever. The equation ^ shows that, for infinitely small q, Lq will become oo 
such that Lo — ■ ^ remains finite. 



6 



§.3. 

After we have found how our series, with co = 1 assumed, changes with 
s approaching unity from above it remains for us to extend the same study 
to the other roots co of the equation a;P^ — 1 = 0. Although the sum of the 
series L is independent of the ordering of its members, as long as s > 1, it 
will still be of advantage if we imagine the members ordered such that the 
values of n will continously increase. On this condition, 

will be a function of s that remains continous and finite for all positive 
values of s. Thus the limit that is approached by the value of the series if 
s = 1 + ^ and q is let become infinitely small, and which is independent of 
the ordering of the members is expressed by: 

which wouldn't necessarily be with a different ordering as Y^co'^\ would 
then differ from E*^^;^ by a finite amount or might not even have a 
value. 

To prove the statement just made we denote as h an arbitrary positive 
integer and express the sum of the first h{p — 1) members of the series: 

with the help of the formula already used above, which holds for any pos- 
itive s: 




by a definite integral. We therefore get for the sum: 

where we have used the abbreviation: 

f{x) = co^^x + oo'^^x^ + ■■■+ tv^p-^xP-\ 

If we assume now to not = 1, then the polynomial ■^f{x) is divisible by 
1 — X because we have: 

/(I) = a;Ti + a;T2 + • • • + a;>^i = 1 + a; + • • • + ioP'^ = 0. 

If we eliminate thus the factor 1 — x from numerator and denominator of 
the fraction imder the integral sign the fraction becomes: 

1 + X + X2+---+XP-1' 
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where t and u are polynomials with real coefficients. If we write T and U 
for the largest possible values of t and u between x = and x = 1 then 
obviously the real and imaginary parts of the second integral: 

rl 1 



r(s) Jo i-xp ^ \xj 



are smaller than 

T 



T{s) Jo ^ \xj (hp + iy 

respectively, and so the integral disappears for h = oo. The series: 

I— I jjS 

with the assumed ordering of its members, converges therefore, and for its 
sum we have the expression: 

'-' r(s) Jo 1-xP ^ \xj 

This function of s not only itself remains continous and finite as long as s > 
0, but the same property applies also to its derivative with respect to s. To 
convince oneself of this it is enough to remember that T{s), is con- 
tinous and finite too, and that T{s) never disappears as long as s remains 
positive. 

Thus, if we put: 

where ip{s) und x{s) are real functions, we have for positive q, after a well 
known theorem: 

(6) tp{l + Q)=xp{l) + qrp'il + SQ), xi'^ + Q) = XC^) + QX' {'^ + ^Q) , 
where we abbreviated: 

and denoted as S and e positive fractions independent of q. 

Incidentally, it is easily understandable that with to — —1 we get: = 
0, and that if we go from an imaginary root co to its conjugate ^ then t/?(s) 
will have the same value while x{s) will become its negative. 



We have to prove now that the finite limit approached by I^o;'^^^, with 
the positive q becoming infinitely small, and given that co does not mean 
the root 1, will be nonzero. This limit is, after the last section J^co^^ and ex- 
pressed by the integral = ~ Jo ^f~t which can be easily written 
using logarithms and circular functions. 

Let us take an arbitrary linear factor of the denominator xP — 1: 

X — e I' , 

where m is of the series 0, 1, 2, . . . , p — 1. If we decompose: 

jp - 1 

into partial fractions then, after known formulae, the numerator of the frac- 



tion: 



is given by the expression: 



7.mn I T 

where x = e ? .So we have: 



2mn 

e p 



If we substitute this value and note that Aq = we get: 

dx 

p — V ^ Jo x-e~ 

where the sum on the right goes from m = l to m = p — 1. 
The function: 

is well known from cyclotomy and can be easily related to: 
It namely holds that 



where the sum is from ^=ltog^ = p — 1. If we substitute for gm the re- 
spective residue h modulo p then 1, 2, . . . , p — 1 become the different values 
of h, and we have, because of gm = h (mod. p): 

lg = 7h- Im (mod. p - 1). 
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Thus if we write 7/, — 7^ for jg, which is allowed because of the equation 
^p-i _ 1 = 0, then we get: 

The equation above becomes therefore: 




Now, for any positive fraction cc: 

I = = log(2sina7r) + — (1 -2^t)^/^, 



therefore: 




Although this expression is very simple for Y^0J^\, in general we can- 
not conclude that Yl^'^ji has a nonzero value. What is missing are fitting 
principles for the statement of conditions under which transcendent com- 
pounds containing undefined integers can disappear. But our desired proof 
succeeds for the specific case where co — —1. For imaginary values of cv we 
will give another method in the following section that, however, cannot be 
applied to the mentioned specific case. On the condition co = —1, and with 
jm even or odd according to: (y) = +1 or —1, and thus (—1)"'^"' = (y), 

as well as (—1)'''" = (|) / we get as limit of i-i (p_i) for q becoming infinitely 
small: 

= -i («-^) E (^) ('OS {2s^f) ^ ? (- ^) V-l) , 
or more simple, since E(^) = if we sum from m = Itom = p — 1: 

E©i-i/(-^)E(^)(.og(..n^^)-^.^). 

We have to distinguish two cases, depending on the prime p having the 
form 4^ + 3 or 4;/ + 1. In the first case it holds for two values, like m und 
p — m, adding to p that: 

mn ip — m)TC 

and sm = sm — . 

p p 

Therefore the real part of the sum disappears and we get, denoting with a 
those values of m for which (y) = 1 and with h those for which (y) = — 1, 



m 
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or in other words, a and b denoting the quadratic residues and nonresidues 
of p that are smaller than p: 

With p = Aji + 1 the imaginary part of the sum disappears because then 

where the multiplication extends over all a or b. 

Notice know that, under the assumption co = —1, using well-known 

formulae [Tl we get for / ^^he first case y^\/— 1, and in the last 

so respectively: 



bn 



In the case of p = 4f/ + 3 we see immediately that is nonzero 

since J^a + ^1^ = \p{p ~ 1) is odd and thus J^a = J^b cannot hold. To 
prove the same for p = 4^ + 1 we use the equations which are known from 
cyclotomyll3l 

2aTi,/—T\ _ / 2tm, 



2Yl[x- e-^-') =Y- Z^, 2Y\[x- eT^-') = Y + Z^, 

where Y and Z are polynomials with integer coefficients. If we substitute 
in these equations and those following from them: 

x-l ^ 

X = 1 and denote then with g and h those integer values taken by Y and Z, 
we get after several easy reductions: 

-t—r . Cin , _ ^P±1t— r . bn , /— 9 ,7 ^ 

1 pin — = g - /Za/P' 2 2 I |sm— = g + /i^p, - ph^ = 4^p. 

From the last equation follows that g is divisible by p. If we therefore put 
g = pk and divide the first two [equations] through each other we get: 

Usin^ k^-h' ^ 

From the second of these equations, h cannot be zero, thus both sides of 
the first [equation] are different from unity, from which immediately fol- 
lows, respecting the expression we obtained above, that: carmot 
have the value zero, q. e. d. 
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We can add that the sum Li(^) ^, because as limit of a product of only 
positive factors, namely as limit of: 

for Q becoming infinitely small, it never can become negative, so it will be 
necessarily positive. 

From this statement two important theorems follow directly that are 
probably not provable otherwise, of which the one related to the case p = 
4^ + 3 is that for a prime of this form J^b > J^a always holds. However, 
we don't want to stay with these results of our method since we will have 
occasion to get back to the subject with another investigation. 



To prove for L^, if m is neither nor ^{p — 1), that its limit, which corre- 
sponds to Q being infinitely small, is different from zero we take the loga- 
rithm of: 



and develop the logarithm of each factor using the formula: 



log(l - x) = x+^x^ + ^x^ + 



We so find: 



where the summation is with repect to q and 7 means the index of q. If we 
substitute for co its values: 

add and remember that the sum: 

1 + n''-^- + dP"^ + • • • + n(p-2)''T 

always disappears except when h'y is divisible by p — 1 but has in this case 
the value p — 1, and that the condition hj = (mod. p — 1) is identical with 
q^ = 1 (mod. p), then we get: 



where the first, second,. . . summation relates to those values of q, the first, 
second,. . . powers of which are contained in the form )ip + 1, respectively. 
Because the left side is real it follows that the product under the log sign is 
positive, which is also obvious otherwise, and that we have to take for the 
logarithm its arithmetical value that has no ambiguity. The series on the left 
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hand remains always positive, and we will show now that the right side to 
the contrary would be -co with vanishing q, if we would try to assume the 
limit for L„; to disappear. The right side can be written as: 

log Lo + log i^i + log LiLp_2 + log L2Lp_3 H , 

where log Lq after (O is equal to the expression: 

or: 

logQ)+log(^ + (?<p((^)), 

the second term of which approaches the finite limit: log(^^); likewise, 
logLijp^^ remains finite, since the limit of Li^^_-^^ is nonzero with §. 4. 
One of the other logarithms log LmLp^i^,„, is after §. 3: 

log(t/''(l + (?)+^'(l + (?)), 
which expression, if L„, and thus Lp_i_m too would have zero as limit such 
that at the same time tp{l) = 0, =0, would transform into: 

or: 

-21og + \og{xp'\l + 3q) + x'H^ + eq)) • 

Combining the term — 21og(^) with the first term of logLo, there results: 
— log(|), which value would become — oo with infinitely small q, and it is 
clear that this infinitely large negative value cannot be cancelled by e.g.: 

because this expression either remains finite or itself becomes — oo, namely 
when simultaneously tp'{l) = 0, x'{^) = 0. Just as evident is that, would 
we try to view some other pairs of related L than L„, and Lp_i_,„ as mutu- 
ally cancelling, the contradiction would be even intensified. Therefore it is 
proved that the limit of for m > 0, corresponding to infinitely small q, 
is finite and different from zero. Also, Lq in the same case, becomes oo from 
which immediately follows that the series: 

(7) E^^^ + 2 E-'^^ + ^ E^'^^ + ■ ■ ■ = logL 

always approaches a finite limit if co not = 1, but becomes infinitely large 
for a; = 1 if we let q become infinitely small. 

Would we want to have the limit itself, which is not necessary for our 
task however, its calculation (for co not —1) using the expression log + 
T) would be afflicted with an ambiguity that could be lifted easily 
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with specialisation, i.e., as soon as p and cv is given numerically. If we equal 
the series ^ with u + v\/—l and therefore: 

u + = logL = log(t/;(l + q)+ x{1 + (?) v^), 

we have: 

M = ilog(t/;2(l + ^)+;^2(l + ^)), 
cos V = ^ ^ sm p = ^ ^ ^ 

vW+^y+F(TT^' V'/''(i+(?)+^'(i+(?)' 

and thus the limit of u is no longer ambigous: 

llog(V^2(l)+;^2(l)). 

To get the same with v we note that the series, however small q may be, is 
continously variable with respect to this value, which can be easily proved. 
Therefore also u is a continous function of Q. Because 1/^(1) = 0, xi^) = 
cannot hold at the same time, it will be possible to derive from the expres- 
sions of xp{l + q) and x{^ + (?) given above as definite integrals always a 
positive finite value R of such character that at least one of the functions 
xp{l + q), X{^ + q) retains its sign for each q smaller than R. Therefore cos v 
or sin v, as soon as (? decreases below R, will no longer change signs and 
thus the continously variable arc v will no longer be able to increase or de- 
creases by 7T. If we thus determine the finite value of v corresponding to 
Q = R, let's call it V, which we can easily find by numerical computation 
from the series ^ because [the series] for each finite value of q belongs to 
one of the classes differentiated in §. 1 and thus has a completely defined 
sum, the limit vq of v is given by the equations 

'/'(I) . a:(i) 

cosz;o = ^ ^,,, smPo = — =, 

under the condition that the difference V — Vq, ignoring signs, has to be 
smaller than n. 

§.6. 

We are now able to prove that each arithmetic progression with differ- 
ence p whose first member is not divisible by p contains infinitely many 
primes; or, in other words, that there are infinitely many primes of the 
form ]dp + m, where }i is an arbitrary number and m one of the numbers 
1, 2, 3, . . . , p — 1. If we multiply the equations contained in that corre- 
spond consecutively to the roots: 

l,n,n2,...,QP-2 

with: 

i,n-^"',n-27m^...^Q-(p-2)7», 
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and add we get on the left side: 



^(1 + QT-T™ + q2(7-7™) + . . . + Q(p-2)(7-7m)) 1 



+ \ L(l + f^^'^"'^"' + 02(27-7m) + . . . + Q(p-2)(27-7m)^ 



+ 5 E(l + + 02(37-7.) + . . . + Q(p-2)(37-7.))_i 



^3+3? 



+ 



where the summation is over q and 7 denotes the index of q. But now it 
holds that: 

1 + Q''7-7m + Q2(;!7-7m) ^ Y Q(p-2)(?i7-7m) = 0, 

except when — j,„ = (mod. p — 1), in which case the sum equals p — 1- 
This congruence however is identical with q^ = m (mod. p). We therefore 
have the equation: 

E^T+^ + 2 E ^2^2q + 5 E j^3+3e 
= ^ (log Lo + Q-T'" log Li + log L2 + • • • + 0-(P-2)7. log 

where the first summation is over all primes q of form f/p + m, the second 
over all primes q with squares of that form, the third over all primes q with 
cubes of that form etc. If we assume now q becoming infinitely small, the 
right side will become infinitely large through the term logLo. Thus also 
the left hand has to become infinity. But on this side the sum of all terms, 
except the first, remains finite because, as is well-known, 

2E^ + 5E^ + --- 

is even finite if we substitute for q not certain primes, as we did, but all 
integers larger than 1. Thus the series 



E- 



has to grow beyond any positive limit; it has to have infinitely many terms, 
that means, there are infinitely many primes q of form }ip + m, q. e. d. 

§•7. 

To extend the previously given proof to arithmetic progressions with the 
difference being any composite integer, several theorems from the theory 
of residues will be necessary which we want to collect now to be able to 
refer to them more easily in the following. Justification of these results can 
be looked up in Disq. arith. sect. III. where the subject is treated in depth. 
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I. The existence of primitive roots is not limited to odd primes p but also 
applies to any power p"^ of it. With c a primitive root for the modulus p^, 
the residues of the powers: 

c',c\c^ c(P-i)P""-i 

with respect to [that modulus] are all mutually different and identical to the 
series of the numbers smaller than p" and coprime top". If we have now an 
arbitrary number n not divisible by p, then the exponent 7„ < (p — l)p"^^ 
which satisfies the congruence 

c'" = n (mod. p^) 

is completely determined and we shall call it the index of n. Regarding 
such indices the easy to prove theorems hold that the index of a product 
equals the sum of factor indices minus the largest contained multiple of 
(p — l)p^~^, and that 7„ is even or odd corresponding to (^) = +1 or —1. 

II. The prime number 2 shows an essentially different behaviour in the 
theory of primitive roots than the odd primes, and we note about this prime 
the following, if we ignore the first power of 2 which is not important here. 

1) For the modulus !?■ we have the primitive root —1. If we denote the 
index of an arbitrary odd number n with «„ such that then: 

(-!)«" = n (mod. 4), 

we have = oder Ci„ — 1, according to n having the form 4|M + 1 or 
4^ + 3, and we get the index of a product if we subtract its largest contained 
even number from the sum of factor indices. 

2) For a modulus of the form 1^, with A > 3, there does not exist any 
primitive root anymore, i.e., there is no number such that the period of 
its power residues after the divisor 2^ contains every odd number smaller 
than 1^. It is possible only to express one half of these numbers as such 
residues. If we choose any number of form 8^ + 5 or especially 5 as basis 
then the residues of the powers 

50,5\52,...,52'-'-i 

modulo 2^ are mutually different and coincide with the numbers of form 
4^ + 1 and being smaller than 2'^. If we therefore have a number n of 
form 4^ + 1 then the congruence: 

5^" = n (mod. 2^) 

can always be satisfied by exactly one exponent or index jS„ that should be 
smaller than 2^^^. If n is of form 4^ + 3 then this congruence is impossible. 
Because however on this condition — n is of form Afi + 1 then in general 
we will denote as the index of an odd number n the completely defined 
exponent j3„ that is smaller than 2^"^ and satisfies the congruence: 

= ±n (mod. 2^) 



16 



where the upper or lower sign is applied corresponding to n being of form 
4^ + 1 or 4^ + 3. Because of this double sign the residue of n modulo 1^ is 
thus no longer completely determined by the index j6„, since the same in- 
dex matches two residues that complement to 2'^. For the so defined indices 
obviously the theorems hold that the index of a product equals the sum of 
factor indices minus the largest multiple of 2^~'^ contained therein, as well 
as that /3„ is even or odd according to n being of form 8f/ ± 1 or 8f/ ± 5. To 
remove the aforementioned ambiguity it is sufficient to study not only the 
index jS„ related to the modulus 2^ and base 5 but also the index a„ related 
to the modulus 4 and base —1. In that case, according to a„ = or a„ = 1, 
we will have to apply the upper or lower sign in: 

5^" = ±n (mod. 2-^). 

We could join, if we want, both indices into one formula and write: 

(_!)«" 5/5« =n(mod. 2^), 

by which congruence the residue of n modulo 1^ will be completely deter- 
mined. 

III. Let now: 

k = 2^pV'''---' 

where, as in II. 2, A > 3 and p, p', . . . denote mutually different odd primes. 
If we take any number n not divisible by the primes 2, p, p', . . . and the 
indices: 

^nr ^ni Ifnr Ifnf ■ ■ ■ > 

corresponding to the moduli: 

4,2^p^p'^',... 

and their primitive roots: 

1, 5, c, c , , , , 

then we have the congruences: 

= n (mod. 4), = ±n (mod. 2^), 

c'" = n (mod. p""), c'^'" = n (mod. p"), . . . , 

by which the residue of n modulo k is completely determined, which fol- 
lows at once from well-known theorems if we remember that the double 
sign in the second of these congruences is fixed by the first. We will call 
the indices j6„, 7„, 7^, ... or a, /3, 7, 7', . . . the system of indices for the 
number. Because the Indices: 

/S, 7, 7', . . . 

or: 

2,2^-2, ip-l)p^-\ ip'-l)p'^'-' 
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respectively, can have different values it holds that: 
(8) 

= K 

is the number of possible systems of this kind, which agrees with the 
well-known theorem that by K is expressed the number of those numbers 
smaller than k and coprime to k. 

§• 8. 

When trying to prove the theorem on arithmetic progressions in its full 
generality we note that we can, without loss of it, assume the difference k 
of the progressions as divisible by 8 and thus of the form included with §. 7, 
III. Is the theorem proven on this condition it will obviously hold as well 
with the difference odd or only divisible by 2 or 4. Let 6, (p, co, co', . . . any 
roots of the equations: 

9^-1 = 0, cp^'^^ -1 = 0, 

(9) - 1 = 0, a;'(P'-i)P'''"'-l = 0,..., 

and let q an arbitrary prime not equal 2, p,p' , . . .. If we write the equation: 
1 

q^^ 

where s > 1, and the system of indices a, /S, 7, 7', . . . is with respect to q, 
and if we multiply all equations of this form, which we get if we substitute 
for q every prime different from 2, p, p' , . . ., with each other then we get, 
remembering the abovementioned properties of indices and equations (H)): 

(10) n -, r = T0'' /a;T'a;'T' ■ ■ ■ - = L, 

where the product is over the primes except l,p,p' . . ., and the sum is over 
all positive integers not divisible by the primes 2,p,p'.... The system of 
indices a, /S, 7, 7', . . . is on the left side with respect to q, on the right side 
to n. The general equation ((T0]| , in which the different roots 6, cp, co, co' , . . . 
can be mutually combined arbitrarily, apparently contains a number K of 
special equations. To denote the series L corresponding to each of the com- 
binations in a comfortable way we can think of the roots of each of these 



l-l^-^{p-l)p''-^{p' -l)p 



in' -I 



k \ 
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equations (H)) expressed as powers of one of them. Let = — 1, 0, Q, O', . . . 
roots suitable for that purpose, then: 

9 = 0'', (p = 0^ co = n', co' = Ci"\..., 

where: 

a<2, b<2^-^, c<(p-l)p^-\ c' < (p'-l)p'^'-\... 
and, using this notation, denote the series L with: 

(11) ^-a,b,c,c'--- 

The necessity for the condition s > 1 in the equation ((TO)) is the same as 
already developed in §. 1. 

§•9. 

The series denoted with („c,c' / of which the number equals K, can be 
divided into the following three classes according to the different combi- 
nations 6, cp, CO, co' , ... of their roots. The first class contains only one series, 
namely Lo,o,o,o,.../ that is, the one where: 

6 = 1, cp = 1, CO = 1, co' = 1,. . . 

holds. The second class shall cover all other series with only real solutions 
to the equations (HJ such that therefore to express those series we have to 
combine the signs in: 

9 = ±1, (p = ±l, co = ±l, co' = ±l,... 

in every possible way excepting only the combination corresponding to the 
first class. The third class finally includes all series L where at least one of 
the roots cp, co, co', ... is imaginary, and it is evident that the series of this 
class come in pairs since the two root combinations: 

/ 1111 
6, cp,co,co , . . . ; — J,... 

6 (p CO co' 

are mutually different given the just mentioned condition. We will now 
have to study the behaviour of those series on substitution of s = 1 + (? and 
letting become q infinitely small. Let us look first at the series constituting 
the first class, and clearly, we can see it as sum of K partial series of form: 

11 1 

+ 



where m < k and coprime to k. Thus the series of this class equals after §. 2: 
(12) J-- + cpiQ), 

where cp{()) remains finite for infinitely small q. 
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Regarding the series of second or third class we find, if we order their 
terms such that the values of n are increasing and with s > 0, for them the 
equation: 
(13) 

r e./a,^a,'v . . . 1 = -1^ /' s:<>>wv...x-' , / n 

^ ^ n« r(s) io l-x'' ^ \xj 

where the sum on the right hand is over all positive integers n smaller than 
and coprime to k, and a, fi, 7, 7', . . . stands for the system of indices for n. 
We easily prove that the right side has a finite value, because for it we 
only need to mention that the polynomial J^9'^(p^co^co'^' . . . x"^^ involves 
the factor 1 — x, which illustrates immediately that if we put x = 1 by 
which the polynomial is transformed to the product: 

(1 + 0) (1 + <p + ■ ■ ■ + <p2'"'-i) (1 + a; + • • • + co^P-^^P"''-^) X 

x(l + a;' + ---+a;'(P'-i)P"'"-i)---, 

at least one of its factors will disappear, which would be impossible with 
the root combination corresponding to the first class: 

9 = 1, f = 1, (jo = 1, 00' = 1, 

We convince ourselves as easily that the right side of the equation ((13)) , as 
well as its differential quotient with respect to s, are continous functions 
of s. It follows at once that, for q getting infinitely small, each series of 
second or third class approaches a finite limit expressed by: 

(14) r - - - i = /' E^V'^^'^'^;-^'- 

^ ' '-' ^ n Jo 1-x^ 

It remains only to prove that this limit is always nonzero. 

§• 10. 

Although the limit for an L of the second or third class is easily expressed 
using logarithms and circular functions, like in §. 4, such an expression 
would have no use for the desired proof, also not if L belongs to the second 
class, even though this case elsewise is mostly analogous to that studied in 
the last half of §. 4. Let us just now assume the mentioned property was 
proved for each L of the second class. We will now show how the same 
requirement can be satisfied for an L of the third class. To this end we take 
logarithms of both sides of the equation ((TO)) and develop; we so get 

E^v'^-^-'^' ■ ■ ■ ^ + i E^^^v^'^-^^-'^^' ■ ■ • ^ + • • • = log^' 

where the indices a, j6, 7, 7', . . . are with respect to q, as well as the sum. If 
we express the roots 0, cp, co, co' , ... in the way mentioned in §. 8 and put: 
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then the general term on the left side becomes: 

i Qhm^hfib^hyc^fhy'c' J_ 

while after ((TT|) we have to write for the right side: 

logL^^t,^,^,,... 

Let now m an integer smaller than and coprime to k. If we multiply both 
sides with: 

and abbreviate the left side to the general term we get: 

L 1 y"0(/'a-am)O0(¥-/3„,)bQ(/l7-7m)cQ/(/!7'-7m)c' . . . ^ j 

h '-' q'^+^'Q 

= Q-^.n^^-^.b^-wct'-i'n/ ... log L„,a^,,,,... 

Summing now, to include all root combinations, from: 

a = 0, b = 0, c = 0, c' = 0, . . . 

to: 

a = l, b = l'~^-l, c=(p-l)p"-i-l, c' = (p'-l)p'"'-i-l 

the general term on the left hand becomes: 

where the sum is over all primes q and W means the product of the sums 
taken over a, b, c, c', . . . or respectively over: 

^Q{}m-Oi„)a^ ^^(;-!/3-/3„,)b^ Y^Qih-y-y^y ^ Y^Q!^^^' , . . . . 

We can now see from §. 7 that the first of these sums is 2 or 0, correspond- 
ing to if the congruence hoc — a,„ = (mod. 2) or, equally, the congruence 
q^ = m (mod. 4) holds or not; that the second is 2'^^^ or corresponding 
to if the congruence hfi — /5„, = (mod. 2^^^^) or, equally, the congruence 
qh = ±m (mod. 2^^) holds or not; that the third is {p — l)p"^^^ or 0, corre- 
sponding to if the congruence — = (mod. {p — l)p^^^) or, equally, 
the congruence q^ = m (mod. p") holds or not, and so on; that therefore 
W always disappears except when the congruence q^ = m holds modulo 
each of the modules 2^^, p^, p'"' , . . ., that is, when q^ = m (mod. /c) holds, in 
which case W = K. Our equation thus becomes: 

(15) = X] 0-''"'"O-^"'''Q-T"'^n'-T"'^' • • • log L„^t,,c,c'-. 

where the summation on the left is over all primes q the first, second, third 
powers of which are contained in the form pk + m, while the summation 
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on the right is over a, b, c, c' , . . . and extends between the given limits. For 
m = 1, we get dm = 0, /3m = 0, 7,,, = 0, 7^ = 0,. . . , and the right side 
reduces to: ^ 

The term of this sum corresponding to the L of the first class, Lo,o,o,o,.../ will, 
because of the expression 1(12)) , contain log ( ^ ) . Those terms corresponding 
to different L of the second class will, on condition of the desired proof 
above, remain finite for infinitely small Q. Would the limit for an arbitrary 
L of the third class be zero the study of the continuity, as in §. 5, of the 
expression ([13)) for the logarithm of this L, together with its L, would result 
in the term: 

which, combined with log(i) in log Lo,o,o,o,... would result in — log(i) 
which would become —00 for infinitely small q, while the left side would 
consist of only positive terms. Therefore no K of the third class can have 
the limit zero, and it follows (excepting the missing proof for the series of 
second class) that: 

always approaches a finite limit for infinitely small q, except when simul- 
taneously a = 0, b = 0, c = 0, c' = 0,. . . in which case the logarithm gets a 
value that is infinitely large. 

Applying this result to the general equation ((15)) we see at once that 
its right side becomes infinite for infinitely small Q, namely by the term 

log Lo,o,o,o,... which grows beyond all limits, while all other remain finite. 
Therefore also the left side must exceed any finite limit, from which fol- 
lows, as in §. 6, that the series has infinitely many terms or, in other 
words, that the number of primes q of form kji + m, with pi an arbitrary 
integer and m a given number coprime to k, is infinite q. e. d. 

§. 11. 

Regarding now the demonstration necessary for the completion of the 
just developed proof, it reduces, according to the expression given in ((14)) 
for the limit of an L of second or third class, to showing that for any of the 
root combinations of form: 

±1, ±1, ±1, ±1, 

with the only exception of: 

+1, +1, +1, +1, 

the sum: 

(16) Y^{±ir{±i)f'{±ir{±i)'^' 
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has a nonzero value, where oc, f!>, 7, 7', . . . means the system of indices for n, 
and where for n are substituted all positive integers not divisible by any of 
the primes 2, p, p' , p", . . ., ordered by size. In the originally presented paper 
I proved this property using indirect and quite complicated considerations. 
Later however I convinced myself that the same object can be reached oth- 
erwise far shorter. The principles from where we started can be applied 
to several other problems, between which and the subject here treated one 
first would guess to be no connection. For example, we could solve the 
very interesting task to determine the number of different quadratic forms 
which correspond to an arbitrary positive or negative determinant, and we 
find that this number (which however is not the end result of this investi- 
gation) can be expressed as product of two numbers, the first of which is 
a very simple function of the determinant that has a finite value for every 
determinant, while the other factor is expressed by a series that coincides 
with the above (fT6)) . From this then follows immediately that the sum ((T6)) 
never can be zero since otherwise the number of quadratic forms for the 
respective determinant would reduce to zero, while this number actually 
always is > 1. 

For this reason I will omit my earlier proof for the said property of the 
series ((T6|) here, and refer on the subject to the mentioned investigation on 
the number of quadratic form^. 
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